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Die f olgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

® Streuabbildungsverfahren fur eine Cache-Speicher-Einrichtung 

@ Ein Streuabbildungsverfahren fur eine Cache-Speicher- 
Einrichtung wahlt eine Anzahl von bestimmten Bits aus 
einer Speicheradresse aus einem Speicherraum aus und 

verwendet die ausgewahlten Bits als Tag. Das Tag wird rj 0 0 — *-0 0- 

dann durch ein benutzerdefiniertes Codierungspro- 
gramm codiert, so daB eine Konversion gebildet wird, de~ 
ren Format mit dem Datenformat einer Tag-Abbildungsta- 
fel kompatlbel ist. Falls die Konversion einesTag auf eines 
der Tags pa&t, wird der entsprechende Speicherpiatz als 
ein cachebarer Speicherpiatz definiert. Durch ein geeig- 
netes Defmieren des Codierungsprogramrhes 1st es mit- 
tels des erfindungsgemaften Verfahrens moglich, cache- 
bare Speicherplatze verstreut innerhalb des Systemspei- 

chers anzuordnen, entsprechend den Abwagungen des -j | q — - > ] 0 " 

Benutzers, so daft die Bereiche, z. B. der oberste und der 

unterste Bereich des Systemspeichers, auf die am haufig- 1 1 1 > 1 1 

sten zugegriffenen wird, abgedeckt sind. 
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Beschreibung 



Die Erfindung betrifft ein Verfahren zum Zugreifen auf 
einen Speicher und insbesondere ein Streuabbildungs ver- 
fahren fur eine Cache-Speicher-Einrichtung. 5 

Eine herkommliche Cache-Speicher-Einrichtung 110 ei- 
nes Computersystems besteht, wie in Fig. 1 gezeigt ist, aus 
einem Cache-Speicher 111 und einer Cache-Speicher-Steu- 
erschaitung 112. Zusatzlich sind in dem Computersystem 
ein Systemspeicher 140 und eine Zentraleinheit (CPU) 120 10 
vorgesehen, wobei der Datentransfer zwischen der CPU 120 
und dem Systemspeicher 140 durch ein Bus-System und die 
Cache-Speicher-Einrichtung 110 hindurch geschieht. Die 
Cache-Speicher-Steuerungsschaltung 112 der Cache-Spei- 
cher-Einrichtung 110 steuert den Zugriff auf den Cache- 15 
Speicher 111 und bedient auBerdem den Betrieb der gesam- 
ten Cache-Speicher-Einrichtung 110. Der Cache-Speicher 
111 weist ferner einen Daten-RAM 113 und einen Tag-RAM 
114 auf. Der Daten-RAM 113 speichert einen Teil der im 
System-Speicher 140 abgespeicherten Daten, und der Tag- 20 
RAM 114 speichert Daten, die den AdreBinformationen der 
im Daten-RAM 113 abgespeicherten Daten entsprechen. 
Dariiberhinaus weist jedes Tag ein schmutziges Bit (dirty 
bit) zum Anzeigen des Aktualisierungszustandes der im Da- 
ten-RAM 113 abgespeicherten Daten auf. Die Speicherab- 25 
bildung zwischen dem Cache-Speicher 110, einer herkomm- 
iichen Cache-Speicher-Einrichtung 110 und dem System- 
Speicher 140 ist in Fig. 2A gezeigt. 

In bezug auf Fig. 2 A ist der SpeicheradreBindex in der 



wonneh oder aktualisiert. Andemfalls muss die Cache-Spei- 
cher-Einrichtung dadurch aufgefrischt werden, daB die an- 
gefragten Daten in sie geladen werden. 

In WLrklichkeit konnen, da der Tag-RAM der Cache- 
Speicher-Einrichtung nut eine begrenzte Anzahl von Bits, 
fur gewohnlich 7 oder 8 Bits aufweist, nur in einem be- 
stimmten Bereich des Systemspeichers abgespeicherte Da- 
ten auf die Cache-Speicher-Einrichtung abgebildet werden. 
Das heiBt, ein Teil des Systemspeichers ist cachebar, wenn 
die Adressen innerhalb dieses Teils des Systemspeichers auf 
die Cache-Speicher-Einrichtung abgebildet werden konnen. 
Der Rest des Systemspeichers wird dann nicht cachebar ge- 
nannt. 

Der maximaie cachebare Bereich des Systemspeichers ist 
gleich dem Produkt GroBe des entsprechenden Cache-Spei- 
chers mal zwei hoch Lange des Tag-RAM des Cache-Spei- 
chers. Zum Beispiei betragt, wenn die GroBe des System- 
speichers 256 Megabyte (MB) ist und die Cache-Speicher- 
Einrichtung eine GroBe von 5 12 Kilobyte (kB) aufweist, 
wobei der Tag-RAM der Cache-Speicher-Einrichtung 8 Bits 
lang ist, der maximaie cachebare Anteil des Systemspei- 
chers 128 MB. Fur gewohnlich erstreckt sich die VerteiLung 
des cachebaren Speichers kontinuierlich innerhalb des unte- 
ren Bereichs des Systemspeichers oder des Hauptspeichers. 
Wie in Fig. 3 gezeigt ist, sind durch eine Cachebarkeits- 
steuerung die unteren 128MB 200a des Systemspeichers 
der GroBe 256 MB als cachebarer Speicher eingestellt und 
die oberen 128 MB 200b von 128 MB bis 256 MB sind als 
nicht cachebarer Speicher eingestellt. 



Cache-Speicher-Einrichtung genau der gleiche wie der 30 
Speicher-AdreB-Index in jedem Speicherblock des System- 
speichers. Daher kann von diesen im Systemspeicher abge- 
speicherten Daten, deren Speicheradresse den gleichen 
SpeicheradreBindex aufweist, nur ein Satz auf einmal im 
Daten-RAM der Cache-Speicher-Einrichtung abgespeichert 35 
sein. In der Cache-Speicher-Einrichtung ist, wie in Fig. 2B 
gezeigt ist, jeder Satz von im Daten-RAM abgespeicherten 
Daten durch Bezugnahme auf die entsprechenden im Tag- 
RAM abgespeicherten Infonnationen von den anderen Da- 
tensatzen mit identischem SpeicheradreBindex, die auch im 40 
Systemspeicher abgespeichert sind, unterscheidbar. Die 
Kombination des SpeicheradreBindex eines bestimmten Sat- 
zes von im Daten-RAM der Cache-Speicher-Einrichtung 
abgespeicherten Daten und der entsprechenden im Tag- 
RAM der Cache-Speicher-Einrichtung abgespeicherten In- 45 
formation stellt die eigentliche Speicheradresse im System- 
speicher dar, die diesen bestimmten Satz von Daten fuhrt. 
Daher konnen theoretisch durch Anwenden des vorangehen- 
den Abbiidungsverfahrens, das sogenannte Direktabbil- 
dungsverfahren, an einer beliebigen Speicheradresse des 50 
Systemspeichers abgespeicherte Daten auf die Cache-Spei- 
cher-Einrichtung abgebildet werden. 

Wenn ein Computersystem iaiift, werden Daten zwischen 
der CPU und der Cache-Speicher-Einrichtung ubertragen, 
d. h., Daten werden durch die CPU aus der Cache-Speicher- 55 
Einrichtung ausgeiesen und in dieselbe hineingeschrieben. 
Da nur ein Teil der im Systemspeicher abgespeicherten Da- 
ten auf einmal in der Cache-Speicher-Einrichtung abgespei- 
chert werden kann, wird, wenn die CPU an die Cache-Spei- 
cher-Einrichtung eine Anfrage zum Zugriff auf einen be- 60 
stimmten Satz von im Systemspeicher abgespeicherten Da- 
ten sendet, die Adresse dieses bestimmten Datensatzes zu- 
erst mit der entsprechenden im Tag-RAM der Cache-Spei- 
cher-Einrichtung abgespeicherten Information verglichen, 
so daB die Anwesenheit von Daten ermittelt wird. Falls das 65 
Ergebnis des vorangehenden Vergieichs die Anwesenheit 
des bestimmten Datensatzes in der Cache-Speicher-Einrich- 
tung mitteilt, werden die Daten durch die CPU wiederge- 



Jedoch verwenden Betriebssysteme (OS) manchrnal den 
oberen Bereich 200b des Systemspeichers als Speicher zum 
Stapeln von Daten oder zum Beibehalten des Status, wes- 
halb die Performanz des Betriebssy stems nicht effizient ist, 
wenn nur der untere Bereich 200a des Systemspeichers ca- 
chebar ist. 

Im Hinblick auf das Vorangehende ist es wiinschenswert, 
eine Cache-Speicher-Einrichtung zu entwickeln, die die am 
leichtesten zuganglichen Bereiche des Systemspeichers ab- 
bildet, anstelle einen sich kontinuierlich erstreckenden Be- 
reich, namlich den unteren Bereich des Systemspeichers, 
abzubilden, so daB die Performanz des Computersystems 
verbessert ist. 

Die Erfindung liefert daher ein Streuabbildungsverfahren 
fur eine Cache-Speicher-Einrichtung, das die begehrtesten 
Bereiche des Systemspeichers als cachebar einstellt, wobei 
die cachebaren Speicherabschnitte nicht notwendig inner- 
halb eines kontinuierlichen Bereiches des Systemspeichers 
angeordnet sind. 

Die Erfindung liefert auch ein Streuabbildungsverfahren 
fur eine Cache-Speicher-Einrichtung, bei der zum Verbes- 
sem der Performanz des Computersystems die Bereiche des 
Systemspeichers, auf die von dem Betriebssystem am hau- 
figsten zugegriffen wird, als cachebar eingestellt werden. 

Die Erfindung liefert ferner ein Streuabbildungsverfahren 
fur eine Cache-Speicher-Einrichtung, bei der zumindest ein 
Teil des oberen Bereichs und ein Teil des unteren Bereichs 
des Systemspeichers beide als cachebare Bereiche gesetzt 
sind. 

GemaB dem Vorangehenden liefert die Erfindung ein 
Streuabbildungsverfahren fur eine Cache-Speicher-Einrich- 
tung, die erstens eine Anzahl von einzelnen Bits aus der 
Speicheradresse eines Speicherraumes auswahlt, wobei die 
ausgewahlten Bits als Tags verwendet werden. Das Tag wird 
dann mittels eines benutzerdefinierten Codierungsprogram- 
mes codiert, so daB eine Konversion gebildet wird, deren 
Format mit dem Datenformat der Tag- Abbildungstafel kom- 
patibel ist. Falls die Konversion des Tags auf eines der Tags 
zutrifft, wird der entsprechende Speicherplatz als cacheba- 
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rer Speicherplatz definiert. Durch passende Definition des 
Codierungsprogrammes ist es mittels des Verfahrens gemaB 
der Erfindung moglich, die cachebaren Speicherplatze ver- 
streut im Systemspeicher anzuordnen und die Bereiche, auf 
die am haufigsten zugegriffen wird, z. B. den obersten und 
untersten Bereich des Systemspeichers, abzudecken. 

Die Erfindung wird in der nachfolgenden detaillierten Be- 
schreibung der bevorzugten Ausfuhrungsform unter Bezug- 
nahme auf die Zeichnung weiter aufgeftihrt,- wobei in der 
Zeichnung: 

Fig. 1 ein schematisches Biockdiagramrn einer herkomm- 
lichen Cache-Speicher-Einrichtung eines Computersystems 
zeigt; 

Fig. 2A ein schematisches Biockdiagramrn darstellt, das 
die Datenabbildung zwischen einer Cache-Speicher-Ein- 
richtung und einem Systemspeicher eines Computersystems 
zeigt; 

Fig. 2B ein schematisches Diagramrn darstellt, das das 
Verfahren zum Bestimmen der Speicheradresse innerhalb 
einer Cache-Speicher-Einrichtung gemaB der entsprechen- 
den Speicheradresse innerhalb des Systemspeichers zeigt; 

Fig. 3 ein schematisches Biockdiagramrn mit der her- 
kommiichen Verteiiung eines cachebaren Bereichs und ei- 
nes nicht cachebaren Bereichs eines Systemspeichers zeigt; 

Fig. 4 ein schematisches Diagramrn zeigt, das die Spei- 
cherabbildungstafel und die durch das Streuabbiidungs ver- 
fahren gemaB einer bevorzugten Ausfiihrungsform der Er- 
findung definierte entsprechende Verteiiung von cachebaren 
Bereichen innerhalb eines Systemspeichers zeigt; und 

Fig. 5 ein schematisches Diagramrn zeigt, das ein mogli- 
ches Beispiel des Speicherabbildungsverfahrens gemaB ei- 
ner bevorzugten Ausfiihrungsform der Erfindung veran- 
schaulicht. 

Die Erfindung liefert eine neues Speicherabbildungsver- 
fahren zum Definieren mehrerer Speicherblocke innerhalb 
eines Speicherraums, z. B. eines Systemspeichers, auf die 
haufig zugegriffen wird, als cachebare Speicherbereiche, so 
daB die Effizienz von Speicherzugriffen verbessert wird. 
Nachfoigend wird eine bevorzugte Ausfiihrungsform der 
Erfindung im Detail beschrieben. 

In einem Speicherraum weist jede Speicheradresse eine 
Anzahl von Bits auf, wobei die nahe des linken Endes der 
Speicheradresse angeordneten Bits signifikantere Bits ge- 
nannt werden. Andererseits werden die nahe des rechten 
Randes der Speicheradresse angeordneten Bits weniger si- 
gnifikante Bits genannt. Zum Definieren und Unterscheiden 
der cachebaren Bereiche und der nicht cachebaren Bereiche 
voneinander wird bei dem Abbildungsverfahren gemaB der 
Erfindung eine vorbestimmte Anzahl dieser signifikanteren 
Bits der Speicheradresse als Verweis auf die Tag-Abbil- 
dungstafei verwendet. 

Durch die Verwendung eines geeignet gestalteten Codie- 
rungsprogrammes konnen die ausgewahlten signifikanteren 
Bits einer Speicheradresse in einen Satz von Daten konver- 
tiert werden, deren Format zu den in der Tag-Abbildungsta- 
fel abgespeicherten Daten kompatibel ist. Falls das codierte 
Datum zu einem der in der Tag-Abbildungstafel gespeicher- 
ten Daten paBt, wird der entsprechende Speicherplatz als ca- 
chebar definiert, und andernfalls ist er nicht cachebar. Da die 
Cachebarkeit eines bestimmten Speicherplatzes durch ein 
durch den Benutzer eingestelltes Codierungsprogramm defi- 
niert ist, kann die Verteiiung der cachebaren Bereiche inner- 
halb eines Systemspeichers durch den Benutzer flexibei de- 
finiert werden. Bei dieser bevorzugten Ausfuhrungsform der 
Erfindung sind der oberste Abschnitt und der unterste Ab- 
schnitt eines Systemspeichers als cachebare Bereiche einge- 
stellt, sowie es den Eigenschaften der meisten Computersy- 
steme entspricht. Zusatzlich sind innerhalb des Systemspei- 
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chers, entsprechend den Abwagungen des Benutzers, andere 
Abschnitte, die mogiicherweise diskret oder verstreut zwi- 
schen dem oberen und unteren Abschnitt verteilt sind, auch 
als cachebare Bereiche eingestellt. 
5 In Fig. 4 ist* die Speicherabildungsbeziehung zwischen 
der Tag-Abbildungstafel und einem Systemspeicher bei die- 
ser bevorzugten Ausfuhrungsform der Erfindung veran- 
. schaulicht, wodurch der Betrieb und die Vorteiie der Erfin- 
dung weiter beschrieben sind. 
10 Irn Falle eines Computersystems mit einem Systemspei- 
cher mit einer GroBe von 8 MB ist jede Speicheradresse inn- 
nerhalb des Systemspeichers 23 Bit lang, die von Bit 0 bis 
Bit 22 gezahit werden. Dann wird ein Satz von signifikante- 
ren Bits einer Speicheradresse A[22:20] als Tag zur Bestim- 
15 mung der Cachebarkeit von im Systemspeicher gespeicher- 
ten Daten verwendet, wobei A[22:20] .Bit 22, Bit 21 und Bit 
20 aufweist. Die GesamtgroBe des cachebaren Speichers im 
Systemspeicher ist gleich der GroBe des Cachespeichers 
multipliziert mit 2 3 , wobei die Potenz 3 die Anzahl von Bits 
20 des Tag A[22:20] ist. Falls der Daten-RAM der Cache-Spei- 
cher-Einrichtung eine GroBe von 512 kB hat und das Tag 
dreistellig ist, dann sind 4 MB des gesarnten Systemspei- 
chers cachebar. 

Fur einen Satz von Daten, der drei binare Bits aufweist, 
25 ist die Anzahl der Variationsmoglichkeiten 8, von (0,0,0) bis 
(1,1,1), wie in Fig. 4 gezeigt ist, und jede Variationsmog- 
lichkeit von A[22:20] paBt jeweils zu einem entsprechenden 
Speicherblock innerhalb des Systemspeichers, wobei jeder 
Speicherblock eine GroBe von 1 MB hat. Da andererseits 
30 die Datenlange der Tag-Abbildungstafel bei dieser besonde- 
ren Aus runnings form auf eine Lange von 2 Bit eingestellt 
ist, weist die Tag-Abbildungstafel bis zu 4 Satze von Daten 
(0,0), (0,1), (1,0) und (1,1) auf. Durch Anwenden eines ge- 
eignet gestalteten Codierungsprogrammes zum Konvertie- 
35 ren von A[22:20] kann erreicht werden, daB 4 von 8 konver- 
Uerten Datensatzen zu den Daten satzen der Tag-Abbil- 
dungstafel, (0,0), (0,1), (1,0) und (1,1) passen. Falls die 
^Conversion der spezifischen Bits einer Speicheradresse, 
A[22:20], zu einem der Datensatze in der Tag-Abbiidungs- 
40 tafel paBt, ist der spezifische Speicherplatz, der abgebildete 
Speicherplatz, cachebar. 

Entsprechend den Eigenschaften der meisten Betriebssy- 
steme weisen die Segmente des Systemspeichers, auf die am 
haufigsten zugegriffen wird, den obersten Abschnitt und. den 
45 untersten Abschnitt des Systemspeichers auf. Deshalb wer- 
den durch eine geeignete Auswahl der Bezugsbits und durch 
Verwendung eines geeignet entworfenen Codierungspro- 
grammes zum Konvertieren des ausgewahlten Tags der 
obere und der untere Randbereich des Systemspeichers, 
50 z. B. von 8 MB bis 7 MB und von 1 MB bis 0 MB, als ca- 
chebar eingestellt. Das Codierungsprogramm definiert auch 
die Verteiiung der cachebaren Speicherblocke, die bei dieser 
besonderen Ausfuhrungsform diskret und verstreut iiber 
dem Systemspeicher hinweg verteilt sind, anstatt daB sie 
55 kondnuierlich die untere Halfte des Systemspeichers beset- 
zen. Dabei weist die Verteiiung des cachebaren Speichers 
die Speicherblocke von 0 MB bis 1MB, von 3 MB bis 
4 MB, von 4 MB bis 5 MB und von-7 MB bis 8 MB auf. Da 
die Verteiiung der cachebaren Speicherblocke die Speicher- 
60 piatze, auf die am haufigsten zugegriffen wird, abdeckt, ist 
die Effizienz des Speicherzugriffs entsprechend verbessert. 

Fig. 5 zeigt eine weitere bevorzugte Ausfuhrungsform 
der Erfindung, bei der der Systemspeicher eine GroBe von 
512MB hat und die Datenlange der Tag-Abbildungstafel 
65 8 Bit betragt, aber die GroBe des Cache-Speichers 128 MB 
bleibt. Jede Speicheradresse im Systemspeicher ist nun 
29 Bit lang, gezahit von Bit 0 bis Bit 28. Bit 20, Bit 21 und 
Bit 22, A[22:20], sind, wie bei der vorhergehenden bevor- 
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zugten Ausfuhrungsform der Erfindung beschreiben worden 
ist, als Tag ausgewahlt. Ahnlich wird das 3 Bit lange Tag, 
A [22: 20] durch ein geeignet definiertes Codierungspro- 
gramm wieder codiert, wobei nur 4 der 8 moglichen Kombi- 
nationea von A[22:20] in (0,0), (0,1), (1,0) und (1,1) kon- 5 
vertiert werden. Zum Fes tie gen, ob ein bestimmter Spei- 
cherplatz cachebar ist, muB ein weiteres 8 Bit ianges Tag ge- 
bildet werden. Bei dieser bevorzugten Ausfu'hrungsform der 
Erfindung werden Bit 23 und Bit 28 einer beliebigen Spei- 
cheradresse und das Ergebnis der vorangehenden Konver- 10 
sion von A [22:20] davon verwendet. Bit 23 bis Bit 28 einer 
Speicheradresse im Systemspeicher werden als Bit 2 bis Bit 

7 des 8 Bit langen Tag verwendet, und die Kon version von 
A[22:20] wird zum Ausbilden von Bit 0 und Bit 1 derselben 
verwendet. Falls die zwei weniger signifikanten Bits des 15 

8 Bit langen Tag, Bit 0 und Bit 1, zu entweder (0,0), (0,1), 
(1,0) oder (1,1) passen, wird der entsprechende Speicher- 
platz des Systemspeichers als cachebar eingesteilt. 

Da Bit 23 bis Bit 28 einer Speicheradresse im System- 
speicher als Teil des 8 Bit langen Tag verwendet werden, ist 20 
der Systemspeicher, der eine GroBe von 512MB aufweist, 
in 26 Speicherabschnitte unterteilt, wobei jeder Speicherab- 
schnitt eine GroBe von 8 MB hat. Jeder Speicherabschnitt 
weist die gleiche Verteilung von cachebaren Speicherbiok- . 
ken auf. Ahnlich wie bei dem bei der ersten Ausfuhrungs- 25 
form der Erfindung beschriebenen Abbildungsergebnis sind 
der oberste, der mittlere und der unterste Bereich jedes die- 
ser 8 MB groBen Speicherabschnitte als cachebar einge- 
steilt. Wenn das Computers y stem lauft, sind bei dem Sy- 
stemspeicher als ganzes der oberste 1 MB groBe Speicher- 30 
block und der unterste 1 MB groBe Speic herb lock als cache- 
bar eingesteilt. Zusatzlich sind die restlichen cachebaren 
Speicherblocke verstreut innerhalb des Systemspeichers 
verteilt. Die Verteilung cachebarer Speicherblocke ist ent- 
sprechend dem Codierungsprogramm, das durch den Benut- 35 
zer definiert ist, einstellbar. 

Es ist offensichtlich, daB GroBe und Anzahl von Spei- 
cherblocken auch durch Auswahl unterschiedlicher Anzah- 
len von Bezugsbits und der Datenlange der Tag-Abbil- 
dungstafel einstellbar ist, so daB unterschiedlichen Anwen- 40 
dungen und Situationen geniigt wird. 

GemaB dem Vorangehenden ist es mittels der Erfindung 
moglich, die cachebaren Speicherblocke verstreut innerhalb 
des Systemspeichers anzuordnen, anstatt sie kontinuierlich 
vom unteren Rand des Systemspeichers an aufzustapeln. Da 45 
die Verteilung der cachebaren Speicherblocke durch ein be- 
nutzerdefiniertes Codierungsprogramm definiert ist, konnen 
die Speicherbereiche, auf die am haufigsten zugegriffen 
wird, der obere und der untere Randbereich des Systemspei- 
chers, als cachebar gesetzt werden, so daB die Effizienz von 50 
Speicherzugriffen verbessert wird. Zusatzlich kann durch 
die Auswahl einer geeigneten Anzahl von Bezugsbits die 
GroBe eines jedes Speic herb locks und die Anzahl von Spei- 
cherblocken eingesteilt werden. 

55 

Patentanspriiche 

1. Streuabbildungsverfahren fiir eine Cache-Speicher- 
Einrichtung zum innerhalb eines Speicherraumes ver- 
streuten Verteilen einer Vielzahl von cachebaren Spei- 60 
cheplatzen, wobei ein oberster Bereich und ein unter- 
ster Bereich des Speicherraumes als cachebar gesetzt 
sind, wobei das Streuabbildungsverfahren die Schritte 
aufweist: 

Aufnehmen einer Vielzahl von signifikanteren Bits ei- 65 
ner Speicheradresse innerhalb des Speicherraums als 
Tag; 

Codieren des Bezugs durch Verwendung eines Codie- 
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rungsprogrammes; und 

Vergleichen des codierten Tag mit einer Vielzahl von 
Tags aus einer Tag-Abbildungstafel, wobei die Tags die 
cachebaren Speicherplatze abbilden. 

2. Streuabbildungsverfahren fur eine Cache-Speicher- 
Einrichtung zum innerhalb eines Speicherraumes ver- 
streuten Anordnen einer Vielzahl von cachebaren Spei- . 
cherpiatzen, wobei das Streuabbildungsverfahren die 
Schritte aufweist: 

Aufnehmen einer Vielzahl von signifikanten Bits einer 
Speicheradresse innerhalb des Speicherraumes als Tag; 
Codieren des Bezugs durch Verwenden eines Codie- 
rungsprogrammes; und 

Vergleichen des codierten Tag mit einer Vielzahl von 
Tags aus einer Tag-Abbildungstafel, wobei die Tags die 
cachebaren Speicherplatze abbilden. 

3. Streuabbildungsverfahren gemaB Anspruch 2, wo- 
bei der Schritt des Vergleichens des codierten Tag mit 
einer Vielzahl von Tags aus der Tag-Abbildungstafel 
durch die Cache-Speicher-Einrichtung durchgefiihrt 
wird. 

4. Streuabbildungsverfahren gemaB Anspruch 2, wo- 
bei die cachebaren Speicherplatze einen obersten Be- 
reich des Speicherraumes und einen untersten Bereich 
des Speicherraumes aufweisen. 

5. Abbildungsverfahren fur eine Cache-Speicher-Ein- 
richtung zum Verteilen einer Vielzahl von cachebaren 
Speicherplatzen innerhalb eines Speicherraumes, wo- 
bei das Abbildungsverfahren die Schritte aufweist: 
Erlangen eines Tag, wobei das Tag auf einen Speicher- 
platz zeigt; und 

Vergleichen des Tag mit einer Vielzahl von Tags aus ei- 
ner Tag-Abbildungstafel, wobei die Tags die cacheba- 
ren Speicherplatze abbilden. 

6. Abbildungsverfahren gemaB Anspruch 5, wobei das 
Tag aus einer Vielzahl yon signifikanteren Bits der 
Speicheradresse konvertiert wird. 

7. Abbildungsverfahren gemaB Anspruch 6, wobei das 
Tag durch Verwendung eines benutzerdefinierten Co- 
dierungsprogrammes konvertiert wird. 

8. Abbildungsverfahren gemaB Anspruch 5, wobei der 
Schritt des Vergleichens des Tag mit einer Vielzahl von 
Tags aus der Tag-Abbildungstafel durch die Cache- 
Speicher-Einrichtung durchgefiihrt wird. 

9. Abbildungsverfahren gemaB Anspruch 5, wobei die 
cachebaren Speicherplatze einen obersten Bereich des 
Speicherraumes und einen untersten Bereich des Spei- 
cherraumes aufweisen. 
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Abstract 



The method involves acquiring a number of more significant bits of a memory address in the memory 
area as a tag; encoding the reference using an encoding program; and comparing the encoded tag with 
a number of tags from a tag imaging table, whereby the tags represent the cacheable memory locations. 
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